#include<iostream>
#include<vector>
using namespace std;
int n;
void q_sort(vector<int>& arr,int l,int r)
{
    if(l >= r)
    {
        return ;
    }
    int i = l - 1;
    int j = r + 1;
    int x  = arr[l + r >> 1];
    while(i < j)
    {
        do
        {
            i++;
        } while (arr[i] < x);
        do
        {
            j--;
        } while (arr[j] > x);
        if(i < j)
        {
            swap(arr[i],arr[j]);
        }
    }
    q_sort(arr,l,j);
    q_sort(arr,j + 1,r);
}
void select_sort(vector<int>&arr,int l,int r)
{
    //开始书写第一趟的排序
    //最简单的是选一个进行相应的排序
    //为了提高效率，我们一下选两个
    while(l < r)
    {
        int max = r;
        int min = l;
       int n = l;
       while(n <= r)
       {
        if(arr[n] > arr[max])
        {
            max = n;
        }
        if(arr[n] < arr[min])
        {
            min = n;
        }
        n++;
       }
        swap(arr[min],arr[l++]);
        swap(arr[max],arr[r--]);
 
    }
    
    
}
int main()
{
    cin >> n;
    vector<int>arr;
    for(int i = 0;i < n;i++)
    {
        int tem = 0;
        cin >> tem;
        arr.push_back(tem);
    }
    //q_sort(arr,0,n - 1);
    select_sort(arr,0,n - 1);
    return 0;
}